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Abstract. A path in the plane is a continuous function 7 from the unit 
interval into the plane. The Euclidean length of a path in the plane, when 
defined, has the following properties: it is invariant under isometries of the 
plane, it is monotone with respect to subpaths, and for any two points in 
the plane the path mapping homeomorphically onto the straight line segment 
joining them is the unique, nowhere constant path (up to homeomorphism) 
of minimal length connecting them. However, the Euclidean length does not 
behave well with respect to limits - even when a sequence of paths ■ji converges 
uniformly to a path 7 it is not necessarily true that their lengths converge. 
Moreover, for many paths the Euclidean length is not defined (i.e. not finite). 

In this paper we introduce an alternative notion of length of a path, len, 
which has the above three properties, and is such that the length of any path 
is defined and finite. This enables one to compare the efficiency (shortness) of 
two paths between a given pair of points, even if their Euclidean lengths are 
infinite. In addition, if a sequence of paths ■ji converges uniformly to a path 
7, them limlen(7i) = len(7). Moreover, this notion of length is defined for any 
map 7 from a locally connected continuum into the plane. 

We apply this notion of length to obtain a characterization of those families 
of paths which can be reparameterized to be equicontinuous. We also prove 
the existence of a unique shortest path in the closure of a given homotopy class 
of paths in an arbitrary plane domain, which extends known results for simply 
connected domains. 



1. Introduction 

A path is a continuous function 7 from a closed interval [a, b] Clto the plane C. 
Given Zi,z% £ C, denote by Z1Z2 the straight line segment path i 1 — >• (1 — t)z\ + tz%, 

te[Q,i]. 

Given a path 7 : [a,b] — > C, the Euclidean path length of 7, denoted Le(j), is 
defined by the formula 

Le(i) = sup jy^rf(7(ff»-i),7(fft)) : a = x < xi < ■ ■ ■ < x n = b, n G Z + | e [0, 00], 

where d denotes the Euclidean distance. 

The function L = Le satisfies the following basic properties for the path 7 : 
[a, b] -> C: 

(LI) If A C [a, 6] is a closed subinterval, then L(j\ A ) < £(7); 
(L2) Ifce ( a ,6),thcnL( 7 ) = L(7f [a , c] ) + i(7f[ c , fc ]); 
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(L3) If $ : C ->• C is an isometry, then L(<!> 07) = L(-f); 

(L4) £(7(0)7(6)) < L(j) = sup {j2i=i L (l( x i-i)l(xt)) ■ a = x < x x < ■ ■ ■ < x n = 6, n £ Z+ 
and moreover, we have 
(L5) L(0T) = 1. 

Conversely, any function L defined on the set of all paths which satisfies the 
properties (LI) through (L5) must be equal to Le (and any function L which 
satisfies the properties (LI) through (L4) must be a scalar multiple c ■ Le of Le, 
where c = L(01)). Indeed, one can use properties (LI), (L2), (L3), and (L5) to 
show that L(ab) = b — a for any a, b € K C C with a < b. Then by property (L3) it 
follows that L(z\Z2) — Le(z±Z2) — d(z\,Z2) for any Z\,z-z <E C. We then conclude 
by (L4) that L(j) = Le^) for all paths 7. 

There are a number of results in metric geometry pertaining to when a given 
metric on a Euclidean space is equal to the Euclidean metric; [I], [3J, and [SJ 
each survey a variety of such results. Much of this work is related to Hilbert's 
fourth problem. The length function introduced in this paper contributes to the 
corresponding program for path length functions by illustrating that there are other 
length functions which have many properties in common with the Euclidean length. 

In light of the above discussion, to provide a genuinely different path length 
function from the Euclidean length, one must give up at least one of the properties 
(LI) through (L4). In Section [2l we define a path length function, called "len", 
such that L — len satisfies properties (LI) and (L3) (see Propositions[4jiii) andEp) 
below), as well as the following weaker forms of (L2) and (L4) (see Propositions 
Epi) and El): 

(L2') If cG (a,b), then L( 7 ) < L( 7 \ M ) + Z( 7 r [c , 6] ) ; 

(L4') £(7(0)7(6)) < L( 7 ) < sup |X*=1 £(7(ai-i)7(:ei)) : a = xo < xi < ■ ■ ■ < x n = 6, n E Z+ 

Furthermore, this length function has the following additional properties not 
enjoyed by the Euclidean length Le- 

• len is defined for any continuous function 7 from a locally connected con- 
tinuum X to C; 

• len (7) < 1 for any such 7; 

• If (7m)™ =0 is a sequence of maps X — > C converging uniformly to 7 : X — > 
C, then len(7 m ) — > len (7) as m — >• 00 (see Proposition [7| . In particular, it 
follows that len(7 m ) — > if and only if diam(7 m (X)) — > 0. 

Moreover, this length function can differentiate between paths whose Euclidean 
lengths arc infinite. For instance, if 7 : [a, 6] — > C is a path and [c, d] is a subinterval 
of [a, 6] such that 7 is non-constant on at least one component of [a, 6] \ [c, d], then 
len(7) > len(7f[ C)d ]), even if both of these paths have infinite Euclidean length. 

A very similar function is developed by Cannon et. al. in [4], which is called 
the total oscillation of a path; however, the total oscillation is not invariant under 
isometries of the plane. 

After establishing the above properties in Section [3J we use len in Section 2] to 
obtain a standard parameterization of a path in the plane. This yields a characteri- 
zation of those families of paths in the plane which may be reparameterized so as to 
be equicontinuous. This result extends classical results on equicontinuous families 
of paths having finite Euclidean length. 
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In Section [5l we turn our attention to paths in a plane domain f2. Using the 
results of Section HJ we prove that there exists a unique shortest path in the closure 
of any given homotopy class of paths in Q. This extends work of Bourgin and Renz 
[2], who established this result for simply connected domains with simple closed 
curve boundary. 



2. Definition of the function len 

For j G Z, let Sj denote the closed horizontal strip {a + ib : a G R, b G [j,j + 1]} 

<f'>* = L l e t ™(S j +ix). 



in the plane C. Given x,t G [0, 1], /x G (0, 1], and j 6 Z, let S?'*'" = [ie t7ri (S^ 



If A C C, define ||^4||t = diam(projj (^4)), where projj~ denotes the orthogonal 
projection of C onto the line {re 1 -'"*"^) 7 ™ : r G R} and diam denotes the diameter in 
the Euclidean metric. 

A generalized path is a continuous function 7 from a locally connected continuum 
X to C. Fix a generalized path 7 : X — s- C. 

The following lemma will be used in the definition of the function len below. 

Lemma 1. For any x,t,[i G [0,1] x [0,1] x (0,1] and any e > 0, there are only 
finitely many components C of the sets 7~ 1 (S'J' ,fJ ") (j G Z) with \\^f(C)\\t > s. 

Proof. We may assume that s < ^. Suppose for a contradiction that there are 
infinitely many distinct components {C„}^ of the sets 7 -1 (S'J' t '' 1 ) (j G Z) with 
ll7(C)|| t > £ . 

For each n let G Z be the integer for which 7(C n ) C ^J(' n '{\ an d let p n £ Gn 
be such that d{^{p n ),dS x -^) — e. Observe that by local connectivity of X, for 
each n we have j(dC n ) C dS x -'^ . 

Let p £ I be an accumulation point of the set {pn}^ = o, and let ?7 be an open 
neighborhood of p which is small enough so that diam(7([/)) < e. Then for any 
n such that p n G U, we have j(U) n dS x ^ = 0, hence J7 n <9C„ = 0, and so 
£/ fl C n is closed and open in U. It follows that U cannot be connected, which is a 
contradiction since X is locally connected. □ 

Given x, t G [0, 1] and /Lt G (0, 1], let (C x ' t ' ,J, )'^' =0 enumerate the collection of all 
components of the sets 7 _1 (5'J'*' A1 ) (J G Z) which have non-degenerate image under 

the map proj^, ordered so that ||7(C^' t,M ) ||t > ||7(C^' 1 M )||t for all n (this is possible 
by Lemma [1}. 
Define 

n=0 

and define the length of 7 by 

len (7) = / / / L x ^{j)dxdtdfi. 
Jo Jo Jo 

If X C C is a locally connected continuum, define \en(X) = len(idx)- 
Observe that if a is any injective function of the non-negative integers to them- 
selves, then 



/ j 2 n 

n=0 
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It remains to show that the function L x ' t ' tJ '("f) is in fact integrable, so that the 
above definition of the function len makes sense. This is accomplished in Lemma [3] 
below. 

Lemma 2. Let C be a component of 7 _1 (S'J' t '' i ) for some x,t,fx,j which has non- 
degenerate image under the map proj^ ; and let e > 0. Then there exists a subcon- 
tinuum DcC such that 7(D) C int(S'*' t ' M ) and h(D)\\ t > ||7(C)|| t - e. 

Proof. For the pruposes of this argument, let us naturally identify R with the 
rotated line {re'*" 1 " 5 - 17 ™ :reR} which is the range of the map proj/~. 

Let si,s 2 G M be such that s± < s 2 and proj t L (7(C)) = [si,s 2 ] (and hence 
||7(C) ||t = s 2 — si). We may assume that s < S2 ^ Sl ■ Let S' denote the narrower 
(closed) strip (proj^)- 1 ^ + §, s 2 - §]) C int(S , J'*' /i ). Then CHj^iS') must have 
a component D such that proj { (j(D)) — [si + |,S2 — §] (see e.g. Theorem 5.2 of 
[5]). This £> is as desired. " " □ 

A real- valued function / is lower semicontinuous if J -1 ((a, 00)) is open for every 
a G R. Note that a lower semicontinuous function is Borel, hence (Lebesgue) 
integrable. 

Lemma 3. For a fixed generalized path 7 : X — » C, put L(x,t,fi) = L x,t ^(j). 
Then the function L(x, t, fi) from [0, 1] x [0, 1] x (0, 1] to R is lower semicontinuous, 
hence integrable. 

Proof. Fix a number a £ R, and suppose L x ' t,ti ('y) > a. Choose N large enough so 

that Etc M ^>- 

For each n £ {0,1,..., iV} let j(n) be such that C^'* ,A1 is a component of 
7 _1 (5jj ji 'j A1 ). Then, by Lemma [H for each n we can find a proper subcontinuum 

■D„ C G^'*'^ such that 7(.D„) is contained in the interior of ^jAA^j and so that 

^ IKAOjjt , 

> > a. 

z < 2™ 

n=0 

Let Ei > be small enough so that if \x' — x\, \t' — t\, // — n\ < £1, then 
y(D n ) C ,M f° r each n e {0, 1, . . . , N}, and moreover 

(i) v» >a . 

n=0 

For each pair of numbers ni < n 2 in {0,1,..., JV} with j(ni) — j(n 2 ), find 
an open set A ni ^ ri2 C X such that C x '^'^ C A ni _ ri2 C A nijTl2 C X \ C*'*-^ and 

9A ni ,„ 2 n 7" 1 (4»f) ) = ^ that is ' >™= ) n ^(nO = - 

Let < £2 < £1 be small enough so that if |x' — a;|, |t' — i|, — /i| < £2, then 

ni,n 2 ) H — ^ f° r ever y pair of numbers ni < ri2 in {0, 1, . . . , iV} with 

j(ni) = j(n 2 ). Since dA nitTl2 separates D ni from D n2 in X, it follows that D ni 



and _D„ 2 are contained in distinct components of 7 l (S^ ( ^ ^ ). Therefore, for such 
x',t',fj,', by (*) and dJ) we have 

^' t '-'(7)>E M |*>- 

n=0 



A NEW NOTION OF PATH LENGTH IN THE PLANE 



5 



Thus, the set {(x,t, fj,) : L x ' t ^{ r )) > a} is open in [0,1] x [0,1] x (0,1], and so 
L(x, t, fi) is a lower semicontimious function. □ 

Thus the function len is well-defined. Observe that the set 7(C^'*' /i ) is con- 
tained in some strip Sj' having width /x, hence ||7(C^'* ,A1 )||i < /x. It follows that 
L x ' t ^(^) < 2/i, and therefore len(7) < 1. 

It can easily be seen that len(0a;) — > 1 as x — > oo, x £ K. It follows from 
Propositions [4jiii) and [6] below that if j m : X m — > C is a sequence of generalized 
paths such that diam(7 m (A m )) — > oo as to — > oo, then len(7 m ) — > 1 as m — >■ oo. 

On the other hand, if we define 7™ : [0, 1] — > C by 7 m (i) = e 27rmt , then 
len(7 m ) — >• 1 as to — > oo, even though diam(7 m ([0, 1])) = 2 for all to. 

3. Properties of the function len 

The following basic properties follow immediately from the definition of the 
function len. 

Proposition 4. Let 7 : X — > C be a generalized path. 

(i) len (7) = if and only if 7 is a constant function. 

(ii) // h : Y — > X is a homeomorphism, then \en(j o h) = len(7). 

(iii) // $ : C — > C is an isometry, then len(<E> 07) = len (7). 

For the next properties, we need to consider a more restricted class of locally 
connected continua, namely dendrites. A dendrite is a locally connected continuum 
which contains no simple closed curve. A characteristic feature of dendrites is that 
they are hereditarily unicoherent; that is, given any two intersecting subcontinua 
A and B of a dendrite X, the intersection A D B is connected. 

Proposition 5. Let X be a dendrite, and let 7 : X — > C be a generalized path. 

(i) If A is a subcontinuum of X, then \en(-~f\ A ) < len(7). Moreover, len^f^) = 
len(7) if and only if 7 is constant on each component of X \ A. 

(ii) // A, B are subcontinua of X with A U B = X , then 

len( 7 ) < \en(j\ A ) + len(7f B ). 

Proof. Fix x,t, fj,, and for convenience denote S*™ and (defined as in Section 

[2]) simply by Sj and C„, respectively. 

Let A C X be a subcontinuum. Given j eZ and a component C of (7^)" (Sj), 
there exists some n such that C C C„ . Since C„ n ^4 is connected (by hereditary 
unicoherence) , it follows that C = C n D A. 

Therefore there exists an injective function a from the non-negative integers to 
themselves such that (C CT („) (~l ^4)^Lg enumerates the collection of all components of 
the sets (7[ J 4) _1 (5'J' t ' M ) (j £ <2) which have non-degenerate image under the map 
proj^, so that ||7(C CT ( n ) n A)\\ t > \\j(C a{n+1) Pi A)\\ t for all n. Then 

ll7(C<T(n))||t 

n=0 

< L 2: '*^(7) (by the observation (*)). 
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Since this holds for all x, t, /i, we have established the first statement of (i). 

For the second statement of (i) , suppose 7 is non-constant on some component A 
of A\ A. The intersection KOA consists of a single point (see e.g. 10.9 and 10.24 of 
[9]). Let {p} = K Pi j4, and let q £ A be such that 7(p) ^ 7(9). There is a positive 
measure set of parameters x, t, \i and an integer j £ Z for which 7(9) £ int(5'J' t ' M ) 
and 7(p) ^ Sj' ' tl . For such x,t,fj,,j, there is a component of 7~ 1 (S'J'*'' i ) contained 
in A", which contributes positively to the sum L x ' t ' ll {^), thereby making it larger 
than L x ' t '^( , y\ A ). It follows that len(7) > len(7f A ). The converse implication is 
immediate. 

Now suppose A,BCX are subcontinua with A U B = X. As above, for any 
j £ Z, each component of (7 f^) - 1 (S'j ) (respectively {"f\B)~ 1 (Sj)) has the form 
C n H A (respectively C n n B) for some n. 

Let (^(a;))^_o and (to(/3)}^ be the strictly increasing sequences of non-negative 
integers such that (C„( Q ) PI ^4}^L enumerates the collection of all components of 
the sets (7^) ~ 1 {Sj' t ^) (j £ Z) which have non-degenerate image under the map 
proj^ o 7, and (C m ^) H B)°?_ Q enumerates the collection of all components of the 
sets (7r B ) _1 (5'f U e Z) which have non-degenerate image under the map 
proj/" o 7. Note that these enumerations are not necessarily ordered according to 
the sizes of the images under proj/" o 7. 

For any n, we clearly have ||7(C n )|| t < h{C n n A)\\ t + \\^(C n n B)|| t . Therefore 



L x '*'"(7) = 



OO 



l7(Cn) 



n=0 



00 

< H7V^n 1 1 si)\\t + y 



||7(C„nA)||, , ^ ||7(anB)| f 



2n Z ✓ 2 n 

n=0 " n=0 

00 



ll7(Cn(a)nA)[[ t , g || 7 (C roW ns)|| t 



/ ^ 2 n ( Q ) / / 2 m (/^) 

a=0 /3=0 



OC 



\\i{c n(a) nA)\\ t ~ || 7 (c mW nB)|| t 

- ^ + 2^ ( smce a ^ n ( a )' - m (^)) 

0=0 



< L^^Ia) + L x ^ t '^{ 1 \ B ) (by the observation (*)). 
Since this holds for all x, t, fi, we have established (ii). □ 

To see that the assumption that A is a dendrite in Proposition [5] is necessary, 
consider the identity function idjj on the unit disk ED C C with boundary circle S 1 . 
It is not difficult to see that len(idn) < len(idgi). 

Moreover, consider the embedding O of the circle S 1 depicted in Figure [T] Let 
7 : [0, 1] — > O be a path which goes exactly once around the circle O, starting 
and ending at the indicated point p, and otherwise one-to-one. We claim that 
len( 7 ) < len(ido), which can be argued as follows: 

Given a strip SJ' containing the point p, the component C of O R 
containing p corresponds to two components [0, c] and [d, 1] of r y~ 1 {S^ t ' li ). For 
nearly horizontal strips (i.e. for t values close to or 1) the sets proj^( 7 ([0, c])) 
and proj^"(7([d, 1])) may overlap; however, because of the oscillation up and down 
on the left and right sides of the circle O, for such parameters x,t,fi there are 
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Figure 1. A particular embedding of the circle in the plane. 

many other components of [0, 1] fl 7~ 1 (S'j : ' t ' M ) and of O fl S*' (j G Z) with large 
projections, hence the weighted sums L x ' t,fJ, (ido) and L x ' tf *(-f) will differ only very 
slightly. For all other values of x, t, fi, the sets proj^~(7([0, c])) and proj^~(7([d, 1])) 
share only the point proj^~(p), and one of them will be added with a smaller weight 
in the sum L x ' t ' fi {'y) than that of C in L x ' t,tl (i&o)- In particular, this is so for values 
of x, t, \i for which the strips S-' ,M are wide and nearly vertical, and for these values 
resulting difference between L x,t ^(\&o) and L x ' t ^(^) will be more pronounced due 
to the small number of terms in these sums. Thus, with an appropriate amount of 
oscillation, we obtain that len(7) < len(ido)- 

Now if we let A be a very small arc in O containing the point p and such that 
len(id^) < len(ido) — len(7), and let A' = O \ A, then it follows that len(ido) > 
len(idA) + len(icU')- 

Proposition 6. Let zi,Z2 6 C. If 7 : X — > C is any generalized path such that 
Z\,z% € j{X), then len^ziZz) < len(7). Moreover, if j(X) is not the straight line 
segment joining Z\ and Zi, or i/7 (10) is disconnected for some w on the straight 
line segment between z\ and z-i, then \en(~ziZ2) < len(7). 

Proposition [6] can be proved directly from the definition of the function len, and 
we leave this to the reader. 

Proposition 7. Suppose (7m}^ =0 * s a sequence of generalized paths X — > C con- 
verging uniformly to 7 : X —> C. Then len(7 TO ) — > len(7) as to — > 00. 

Proof. Suppose a < len (7) < j3. 

A simple modification of the proof of Lemma[3]shows that for large to, len(7 m ) > 
a. Thus it remains to show len(7 m ) < /? for large m. 

Fix a countable dense set {qk}kLo C X. Given k ^ I and j G Z, let 

B j H ={(x,t,/i) G [0,1] x [0,1] x (0,1] : 

there is a continuum C C r y^ 1 (Sj' :AI ) with qk,qi G C and 
for every such C we have 7(C) fl dS^' ^ 0} 
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and let B = ljfc#z B kl . It is easy to see that ([0, 1] x [0, 1] x [0, 1]) \ B kl is open, 

jez 

and so B is F a , hence measurable. 
Claim 7.1. B has measure zero. 

Proof of Claim \7A\ Fix k ^ I and j e Z. It will be convenient to change variables 
from (x,t,fi) to (z,t,[i) so that for any fixed rotation angle t and translation pa- 
rameter z, as the strip width fi shrinks, the j-th strip itself shrinks inwards, nesting 
down on a line. 

Given (x, t, n) G [0, 1] x [0, 1] x (0, 1], let z = fi(x + \ +j) G (— oo, oo), and define 
$(x,i,/x) = (Z,t,fi). 

Observe that for (z,t,[i) in the image of n) = (~ — | — j,t,fi). Thus 

$(B 3 kl ) is contained in the set 

S' ={(z, t, /x) : there is a continuum C C y- 1 (x ,z, '' /i ) with qi e C and 
for every such C we have 7(C) n 9T*'*>' 1 / 0} 

where T z ^ = ^e tm {Sj + i(i - | - j)) = e twi (fx(Sj ji) + iz). Observe that 

the strip T z ' t4i is centered about the line e t,ri (R + iz), and if // < fx, then T 2 ' t,M is 
contained in the interior of T z,t,AI . Thus for any fixed z, t, there can be at most one 
fi for which (z,t,fi) G B' . By Fubini's theorem, this implies B' has measure zero. 
Since Q(B 3 kl ) C .B', we have that <&(B 3 kl ) has measure zero as well. 

A straightforward calculation shows that $ is a C 1 -diffeomorphism on [0, 1] x 
[0, 1] x (0, 1] with Jacobian equal to /i. Thus by the change of variables theorem [SJ 
Theorem 2.47], the measure of $(B kl ) is equal to 

J J J fidxdtdfi. 

Since fi > and Q(B kl ) has measure zero, it follows that B 3 kl has measure zero as 
well. Since B = [jk^i B 3 kl , the claim follows. □fClaim l7.1[) 

Claim 7.2. Given (x ,*o,Mo) e (I ' 1] x I ' 1] x (0) 1]) x 5 an d e > 0, there exists 
<5 > and an integer M such that if |x — xq\ < S, \t — to\ < S, |/i — /xq | < 5, and 
to > M , then L x ^^(j m ) < L* '*"^ (7) + e. 

Proof of Claim For j G Z, let 5j denote the narrower (closed) strip obtained 
from S*"'*"'/* by moving the boundary lines in towards the middle a distance of S: 
each. 

Let (C„)^L enumerate the collection of all components of the sets 7 _1 (S'J ' 0,At °) 
(j G Z) which have non-degenerate image under the map proj^, ordered so that 
[[7(^n)||io — [|7(Cn+i)[|i f° r all n - For each n, let j'(n) be the integer such 
that j(C n ) C Sj/°\°' Mo . By Lemma [U there are only finitely many components 
Co, . . . , Cjv such that "f(C n ) meets the narrower strip SL^, for < n < N. 

Fix some n with < n < N. Let E/o> • • • , U r be a finite cover of C n Pi 7 _1 (<S'j-( n )) 
by connected open subsets of X whose closures are mapped by 7 into the interior 
of S'J^* ''' . Let k be such that % G Uq, and for each 1 < i < r let l(i) be such 

that G JJi. Then for each 1 < i < r, since (xq, id Mo) ^ ^k i(i) an< ^ ^™ * s a 
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continuum in 7~ 1 (S'J° r ^ 0:Mo ) containing qt and qi(i), there exists a continuum Ki 
containing q^ and qi^ which is mapped by 7 into the interior of the strip 5^*°'^°. 
Let C' n = Uq U Ui<i<r(^i U Ki)- Then C' n is a continuum which is mapped by 7 
into the interior of the strip S^ ^ and such that C„ n 7~ 1 (< S j) £ c 'n C C n . 

Having done this for each < n < N, let (5 > be small enough and let M be 
large enough so that if \x — xq\ < S, \t — *o I < <^ M — A*o| < ^, an d m > M, then for 
each < n < N we have: 

(i) 7m(C^) is contained in the interior of the strip S^Ltf, 
(if) [[7 TO (C , ;)llt<l|7(C , ;)|[to + f,aDd 

(iii) if A C X with 'y(A) contained in between two consecutive narrowed strips 
SJ and fi5 +1> then ||7 m (A)|| t < |. 

Note that if < n < N and if C is the component of 7~ 1 (S , J,' n '/ 1 ) containing C^, 
then C consists of C' n plus some part which 7 maps in between Sj, n \ and Sj^_ 1 , 
and some part which 7 maps in between S^/^ and Sjy^j, Therefore, by (ii) and 
(iii) we have 

|| 7ro (C)|| 4 < \h(C' n )\\ t0 + | + 2-| = || 7 (C n )||to + f . 



Every other component C of '} m 1 (S^ t ' tJ ') satisfies ||7m(C)||* < I by (iii). It follows 



that 

JV 



T x,t,n (n \ s lh^JjLj+2 8 

n=0 n =A+l 

/ / 2" 



□ (Claim EH) 



We are now ready to show that len( 7m ) < f3 for large m. 

Recalling that L x ' t ' ll {')) < 2/i < 2, choose a step function ij) = 2 — J2i=o c » 
where the Ai C [0, 1] x [0, 1] x (0, 1] are pairwise disjoint compact sets and Xai is 
the characteristic function of the set A , with 



L x ^(j) < $(x, t, fi) for all x, t, (jt 



and 



1 

ijj{x, t, ji) dx dt d\i < p. 



JO JO 



Let rj — (3 — J Q tp dx dt d/i > 0. By Claim [7+1 we can find a compact set 
n C ([0, 1] x [0, 1] x (0, 1]) \ B of measure > 1 - f . 

Using Claim 1772"! and compactness of the sets ^HO, we can find Mi large enough 
so that if m > Mi, then 2/ t, **' 4 (7 m ) < tp(x, t,fi) + % for all (x, t, (i) eAjflO. Letting 
M = max, Mi, it follows that if m > M, then 
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len(7m)= / / [ L x ^( lm )dxdtdfi 
Jo Jo Jo 

< JJjL x ^( lm )dxdtdn + 2-2 

n 

< JJJ{^(x,t,n) + r {) dxdtdii + 2-l 

Q 

— m \ _l _ 

4 ^ * 4 



<(^-r7) + f + 2- ^ 
<[3. 



□ 



Corollary 8. Given a homotopy h : X x [0, 1] — > C, £/ie function t M> len(/i t ) is 

continuous, where h t : X — > C is defined by h t (x) = h{x,t). 

A consequence of Proposition [7] is that for a path 7 : [a, 6] — > C, len(7) is small 
if and only if di&m(j([a,b})) is small. The following elementary estimate is more 
precise, and follows from the definition of the function len: 
(**): If diam(7([a, &])) < ±, then 

idiam( 7 ([a,6])) < len( 7 ) < 2 diam( 7 ([a, b})). 
4. Parameterization by len 

One can deduce from Propositions[5](i) and[7]that given a path 7 : [a, b] — > C, the 
function [a, b] — > [0, 1) defined by t H> len (7 t[a,i] ) i s continuous and non-decreasing. 
It follows that there is a standard representation 7 : [0, len (7)] — > C of 7, also called 
the parameterization of 7 by path length, defined as follows: given s G [0, len(7)], 
7(s) = 7(i), where t G [a, 6] is such that len(7|"u t i) = s. Note that this value t 
may not be unique, but by Proposition [5] (i), the point ^(t) is uniquely determined 
by s. One can easily check that 7 is a path (i.e. is a continuous function), and 
len(7|"[ .s]) = s f° r an y s £ [0, len(7)]. However, note that in general len^f^ _ S2 j) ^ 
S2 — si when < s% < S2 < 1. 

For the Euclidean path length, such a representation is only available for recti- 
fiable paths, i.e. those paths with finite Euclidean length. 

A classical result from metric geometry (see e.g. [3]) is that if L > and (7 m )^ =0 
is a sequence of paths in a bounded set, with Euclidean path lengths < L, and if 
7 m : [0,1] — > C is the parameterization of 7 m by Euclidean path length (with domain 
linearly rescaled to [0,1]), then the sequence (7m)m=o nas a subsequence which 
converges uniformly to a path of finite Euclidean length. This reparameterization 
is necessary, as standard examples show (consider e.g. j m : [0, 1] -> [0, 1] defined 
by7 m (s) = s m ). 

We will now prove a version of this result for the function len, where the uniform 
bound on length assumption is replaced by a weaker restriction on the number 
of long sections of the paths. Moreover, we prove that this condition is in fact a 
characterization of those families of paths which can be reparameterized so as to 
be equicontinuous. 

Theorem 9. Let J- be a family of paths [0, 1] — > C. Suppose that 
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(f): for each e > 0, there is a positive integer N such that for 
every 7 G T , there is no collection of more than N pairwise disjoint 
subintervals of [0, 1] whose images under 7 have diameters > e. 

Given 7 G T , let 7 : [0,1] — > C be the standard representation of 7, with domain 
linearly rescaled from [0, len(7)] to [0,1]. Then the family JF = {7 : 7 G J-} is 
equicontinuous. In particular, if there a compact set K C C such that 7([0, 1]) C K 
for every 7 G T , then every sequence (7m}^ =0 — ^ las a subsequence (7m fc )^L 
which converges uniformly to a path 7^ : [0, 1] — > K, and this function joo is the 
standard representation of the limit path. 

Conversely, if T is an equicontinuous family of paths, then it satisfies the prop- 
erty (f). 

Proof. Fix e > 0. Let N be such that for every 7 G T, there is no collection of more 
than N pairwise disjoint subintervals of [0, 1] whose images under 7 have diameters 

— 16' -^^^ ^ ~ 2 JY + 8 ' 

Suppose for a contradiction that for some 7 G T there exist < s\ < s 2 < 1 with 
s 2 — si < <5 and (i(7(si), 7(s2)) > e. Note that since 7 is the standard representation 
of 7 with domain scaled by a factor | en / 7 \ , and len(7) < 1, we have 

len (7[[o, S2 ]) = *2 • len( 7 ) 

< si • len(7) + S ■ \en(-f) 

< len (7[[o, Sl ]) + s - 

Let to S [0, 1] be such that the line {re ta7Tt : r G R} is orthogonal to the segment 
7(*i)7(*2)- Define W G [0, 1] x [0, 1] x (0, 1] by 

W = [0, 1] x [ to -\,t + \} x [f,f], 

where the interval [to — j,to + \] should be considered reduced mod 1 (i.e. it 
represents the set of all t G [0,1] such that one of \t — to|, \t— (to — 1)1, or |t — (io + 1)1 
is < j)- Note that for any (x,t,fj,) G W, any strip (j G Z) covers less than 

half of the line segment 7(51)7(52)- It follows that for all such x,t,fi, we have 
that for some j G Z, there is a component C of 7m 1 (<Sj '*''*) such that C C (si, S2) 
and ||7m(C)||t = M > §■ This component C contributes an extra term to the sum 
i/ s ' t '' i (7l'[o )S2 ]) which is not present in i :E, *' A '(7[[o. Sl ])- Since there are at most N—l 
terms H^^UI* in the sum i x '*'' < (7l'[o, Sl ]) with ||7(C")|| t = /i, and the next term has 
size < ^w^, we have that 

^(7[ [ o, 2 ])>^(7f [ o, Sl] ) + ^ 

= i x ^(7r [0 , sl ]) + ^R- 

Noting that the measure of is 1 • ^ • (f — |) = it follows that 

len(7[ [0 , S2 ]) > len(7r [0 , ai] ) + 7^4 • ^ 

= len(7f[o, Sl ]) +S. 
But this contradicts the assumption that s 2 — Si < <5. 

Thus for every 7 G J 7 , if < Si < s 2 < 1 with s 2 — si < <5, then d(7(si), 7(s 2 )) < 

£. 
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If K C C is compact and 7([0, 1]) C K for all 7 € J 7 , then by the Arzela- 
Ascoli theorem, given any sequence (7m)^ =0 C J 7 , there is a subsequence (7m fc }fcL 
which converges uniformly to a path 700 : [0, 1] — > K . That 700 is the standard 
representation of this limit path follows from Proposition [7] and the fact that 7 m is 
the standard representation of 7 ? „ for each m. 

For the converse, suppose there is some e > such that for any positive integer JV, 
there exists a path 7^ S J 7 and a collection of AT disjoint subintervals of [0, 1] whose 
images under have diameters > e. Note that at least one of these subintervals 
must have width < denote it by Jjv- 

Let s 6 [0, 1] be an accumulation point of the centers of the intervals Jjv, N = 
0, 1,2,.. .. Then for any S > 0, there is some AT such that Jn C (s — <5, s + <5), and 
hence 7jv((s — S, s + 6)) has diameter > e. Thus J 7 is not equicontinuous. □ 

Recall from the end of Section [3] that if 7 : [a, b] — > C is a path, then 

^diam( 7 ([a,6])) < len( 7 ) < 2 diam( 7 ([a, b})) 

whenever diam(7([a, b])) < i. Therefore, the hypothesis (f) in Theorem |H] can be 
replaced by the analogous statement involving len instead of diam, which yields the 
following result. 

Corollary 10. Let J- be a family of paths [0, 1] — > C. Suppose that 

(!'): for each e > 0, there is a positive integer N such that for 
every 7 £ J, there is no collection of more than N pairwise disjoint 
subintervals J of [0, 1] for which len (7 f J) > e. 
Given 7 E T , let 7 : [0, 1] — > C be the standard representation of 7, with domain 
linearly reseated from [0, len(7)] to [0,1]. Then the family J- = {7 : 7 G J 7 } is 
equicontinuous. In particular, if there a compact set K C C smc/i i/iai 7([0, 1]) C K 
for every 7 e J 7 , t/ien every sequence (7 m )™ =(] C J 7 has a subsequence (7m fc }^L 
which converges uniformly to a path 7,30 : [0, 1] — > K , and this function 7,^ is the 
standard representation of the limit path. 

Conversely, if J 7 is an equicontinuous family of paths, then it satisfies the prop- 
erty (f). 

5. Shortest paths 

In [2] , Bourgin and Renz proved that given a simply connected plane domain U 
with simple closed curve boundary, between any two points in U there is a unique 
shortest path in U. In Theorem 1111 we extend this result to paths in multiply 
connected domains, and provide an alternative characterization of a shortest path. 

Fix a connected open set fi C C, and let p, q £ f2. By a path in U, joining p and 
q, we mean a path 7 : [0, 1] -> C such that 7(0) = p, 7(1) = q, and 7(3) £ Q for all 
s 6(0,1). 

We will consider homotopies h : [0, 1] x [0, 1] — > C such that for each t 6 [0, 1], 
the path h t : [0, 1] — > C defined by ht(s) = h(s,t) is a path in Q joining p and q. 
Given a path 7 in Q joining p and q, let [7] denote the set of all paths homotopic 
to 7 under such homotopies. Denote by [7] the set of all paths in the closure of 
[7] (in the uniform metric). Note that paths in [7] may meet the boundary d£l in 
several places. 
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Our next goal is to prove the existence of a unique shortest path in the closure 
of any given homotopy class. We wish to include the possibility that Jl, p, q are 
such that there are no paths of finite Euclidean length in SI joining p and q. To 
this end, we introduce a more general definition of a shortest path. 

Definition. Let 7 be a path in SI. A path 70 £ [7] is called a shortest path in [7] 
if the following property holds: 

Given Sx,S2 6 [0, f] with Si < S2, let 79 be the path defined 
by 7o( s ) — 7o(s) f° r 8 £ [31,82], and 7ot[ sl , S2 ] parameterizes the 

straight line segment 7o(si)7o(s2)- If 7o € [7], then 70 = 7 (up to 
reparameterization) . 

Observe that if 70 £ [7] and len(7o) is smallest among all paths in [7], then 70 
is a shortest path in [7] (by Proposition |6]) . Conversely, by the uniqueness part 
of Theorem [TT1 below, it follows that the shortest path in [7] also has smallest len 
among all paths in [7] (otherwise, we could perform the construction in the proof of 
Theorem HT1 beginning with a path in [7] with smaller len, thus obtaining a shortest 
path with smaller len, which would contradict the uniqueness). 

Similar considerations show that the shortest path 70 in [7] is characterized as 
the path in [7] of smallest Euclidean length; or, if there is no path in [7] of finite 
Euclidean length, then it has the property that for any < t\ < t% < 1, the 
path 70 \ r tl t2 i has smallest (finite) Euclidean length among all paths homotopic to 
7ot[t 1 ta] (relative to the endpoints 70 (*i) and 7o(<2))- 

Theorem 11. Let SI C C be a connected open set, p,q G SI, and let 7 be a path 
in f2 joining p and q. There exists a unique (up to parameterization) shortest path 

7o 6 [7]- 

Proof. Let A be a large compact disk in C containing the entire path 7QO, 1]). 

We may assume that <9S1 contains more than one point in C, as the claim is 
trivial otherwise. 

Then the universal covering space of SI is the unit disk D, with analytic covering 
map <f> : D — > SI (see e.g. [5]). For the basic theory of covering spaces, we refer 
the reader to [7]. It is well known that 3> may be extended to the boundary <9D 
at points corresponding to accessible points of <9S1, though this extension is not in 
general continuous (in an unrestricted sense) up to the boundary. Below, <£> will 
refer to this extension. 

Given a path A : [0, f] — >• S7, by a lift of A, we mean a path A : [0, 1] — > D such 
that $ o A = A. 

The path 7 lifts to a path 7 : [0, 1] -)• D such that 7(0) = peD, 7(f) = q € D, 
and 7((0, 1)) c D. If p = q, then 7 is homotopic to a constant path, and the result 
follows immediately. Hence we may assume p ^ q. 

Given any other path 7' in SI from p to q, we have 7' £ [7] if and only if there is 
a lift 7' of 7' satisfying j'(Q) = p and 7'(1) = q. 

Existence 

We first establish the existence of a shortest path in [7] via a construction in 
which we repeatedly replace subpaths of 7 by straight line segments, when doing 
so does not change the homotopy class. 
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Let (L m )m=i be a countable dense family of distinct straight lines in C; that 
is, for any pair of points 21, 22 € C and any e > 0, there is some m such that z\ 
and Z2 are both within e of the line L m . For each m, the set 57 n L m consists of 
at most countably many components (possibly none), each of which has countably 
many lifts to open arcs A in the covering space D such that A is an arc with 
endpoints on the boundary 9D. Let (Ai)'*L 1 enumerate the collection of all such 
lifts of components of 51 fl L m , m = 1, 2, 3, 

We construct a sequence of paths ji, i > 1, by recursion. To begin, let 71 = 7. 
Having defined 7^ and its lift 7;, we define 7^+1 as follows: 

• If A f~ 1 (Ai) has cardinality < 1, then put ji+i = ji. Otherwise, let s± and S2 
be the smallest and largest (respectively) s G [0, 1] such that %(s) G Ai. Let 
7» + i be the path in D defined by %+i(s) = ji{s) for s £ [si, s 2 ], and % +1 f[ Sl)S2 ] 
parameterizes the subarc of Aj with endpoints 7i(si) and 7i(s2) (or 7^+1 |"[ Sl)S2 ] 
is constantly equal to w if 7i(si) = 71(^2) = w). Let 7^+1 = $ o ji+i. 

Claim 11.1. For all e > 0, there exists a number AT such that for all z > 1, there 
is no collection of more than N disjoint subintervals of [0, 1] whose images under 
7i have diameters > e. 

Proof of Claim XTTl\. Fix e > 0. 

By construction, for any x, t 6 [0, 1] and /j, G (0, 1], the number of components C 
of the sets 7 i ~ 1 (S'J' ,M ) (j € Z) with diam(proj^ L (7j(C))) > e is non-increasing with 
respect to i. 

On the other hand, one can find K large enough so that if ti = 4= for / = 
0, 1, .. .,K, then for any connected set P C C of diameter > e, there is an I £ 
{0, 1, . . . , K} and j £ Z such that proj^PHS^'*'' 3 ) has diameter |. It follows that 
if the claim were false for e, there would be at least one I £ {0, 1, . . . , K} for which 
the number of components C of the sets 7~ 1 (S'°'* i ' 3 ) (j G Z) with proj^(7;(C)) = e 
would increase as i increases, contradicting the above observation. □ (Claim [TLTJ) 

All of the paths 7, are contained in the disk A. Therefore, by Theorem El there 
is a subsequence of (71)°^ (where 7$ is the parameterization of 7, by path length 
len) which converges to some path 70 G [7]. 

The path 70 lifts to a path 70 : [0, 1] — > D with %(0) = p, = q- 

Claim 11.2. For all j > i > 1, A fJ 1 {Ai) C [0, 1] is connected (possibly empty). 

Proof of Claim [PLM Since the lines in the family (L m )^ =1 are all distinct, it fol- 
lows that any two arcs Ai, Aj (i ^ j) can meet in at most one point in D. Moreover, 
if Ai and Aj meet in D, they cross transversally at their point of intersection, so 
that Ai separates the endpoints of Aj in D, and vice versa. 

Fix an i. Clearly the claim holds for j = i + 1 by construction of Ji+i- 
Assume now that the claim holds for some j > i, and consider Jj+i- If jJ 1 (Ai) 
is empty, then Ai does not separate p and q in U, and so since Ai and Aj are either 
disjoint or cross transversally, it is clear from the construction that 77^ (A) = 0- 
Otherwise, ^^(Ai) = [ti , £2] for some ti, £2 G [0, 1] with t\ < £2 (we allow t\ = £2 
here, in which case [£i,£a] is a single point {£i})- We may assume that jj(Aj) 
has at least two points, for otherwise 7/+1 = 7/, and the claim holds trivially. Let 
si and S2 be the smallest and largest (respectively) s G [0, 1] such that -%(s) G Aj. 
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Then si < S2 by assumption. Since AiCiAj consists of at most one point, we cannot 
have both si G [£1,^2] and S2 G [tijia]- This leaves five cases, enumerated below. 
In each case, the conclusion follows from the definition of jj+i- 

(i) If si < t\ and s 2 > t 2 , then 7^4.1 (-Aj) consists of a single point in the case 
that the subarc of Aj joining Jj(si) and Jj(s2) meets Aj,, and is empty 
otherwise; 

(ii) If S2 < tx, then 7jI ) _ 1 (A,-) = [£1,^2], since in this case 7/(si) and Jj(s2) are 
both on the same side of Ai in D, and so the subarc of Aj joining these two 
points cannot meet A^ 

(iii) If S2 G [^1,^2], then yJ+^Ai) = [sijtz], since in this case Jj(s2) G Ai and 
so the subarc of Aj joining Jj(si) and 7j(s2) is otherwise disjoint from Ai\ 

(iv) If s\ G [ii,ia], then j7 + i(Ai) — [t\, s L ], as in case (iii); and 

(v) If si > t 2 , then jj~+i(Ai) = [ti, £2], as in case (ii). 

In any case, the set *fJ+\(Ai) is connected, so the claim holds by induction. 

□ (Claim [11121) 

Claim 11.3. Let I be a straight line in C, and let B be an arc in D such that 
®(B) C L. Then % 1 (B) c [0, 1] is connected (possibly empty). 

Proof of Claim [11.3\ Suppose not, and let s%,S2 G [0,1] be such that s\ < S2, 
%(si) G B, 7o (s 2 ) G B, and %((s u s 2 )) C\ B = 0. 

Assume that 70 (si) ^ 70(52)- Let C be a subarc of B between 7o(si) and 7o(s2) 
with 7o(si), 70(^2) ^ C. Since 7o([si,S2]) misses C, there is some neighborhood U 
of C in D such that %([s 1 ,s 2 ]) f)U = 0. 

Since the family (L m )™ =1 is dense, we can find lines in this family which are 
arbitrarily close to L, on either side of L, which do not meet L within the large disk 
A. Therefore, there are a lifts A^ , Ai 2 which run close to C in U, one on each side 
of C in U (if C C <9B, we need only one lift) such that L>Ai 2 LlU separate between 
7o(si) and 7o(s2) in It is straightforward to see that 7o([si, S2]) must essentially 
cross one of Ai x or Ai 2 , say Ai x , two times - once on either side of A^ fl U. 

Since a subsequence of (7/)°^ converges uniformly to 70, it follows that for 
large enough j > i\ in this subsequence, the set yj~ (A^) is disconnected. But this 
contradicts Claim ITT7S1 

If 7o(si) = 70(52), then one can similarly find a lift Ai which is essentially 
crossed twice by 7o([si,s 2 ]), thus arriving again at a contradiction with Claim 
[TO □ (Claim EH 

Claim 11.4. 70 is a shortest path in [7]. 

Proof of Claim \ll.4\ Let si,S2 G [0,1] with s\ < S2, and define the path 7 by 
7 (s) = 7o(s) for s £ [31,33], and 7ot[ai,* 2 ] parameterizes the straight line segment 
7o(si)7o(s 2 ). Assume j' Q G [7]. Then there is a lift % of j' such that 7 [[o, S i] — 
7ot[ , Sl ] an d 7of[ S2 ,i] =, To[[ S2 ,i]- 

Let B = 7 ([si,S2]). Then B is an arc in D such that &(B) is the straight line 
segment 7o(si)7o(s2)- Since 7o(si) and 70(52) are the endpoints of B, it follows 
from Claim [Tl .31 that 7o([si,S2]) = B. Thus 70 = 7 (up to reparameterization). 

Therefore 70 is a shortest path in [7]. □('Claim 111. 4[) 
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Figure 2. The situation described in Claim [TT751 In the scenario 
depicted here, the component of R\ containing $(z) meets L\ (in 
C \ A), while the component of i?2 containing $(z) does not (i.e. 
i?2 runs into the boundary <9f2 before intersecting L\). 

Uniqueness 

Let Ai and A2 be two shortest paths in [7]. Let Ai and A2 be lifts of Ai and A2 
with Ai(0) = A 2 (0) = p and Ai(l) = A 2 (l) = q. 

Let A be a component of Ai([0, 1]) \ <9B, so that is a straight line segment 

in Q,. We will show that A C A 2 ([0, 1]). 

Let z G A, and fix e > 0. Let B C D be a set containing z of diameter < e such 
that $(-B) is a disk in il centered at $(z), and let _B be small enough so that $ is 
one-to-one on B. Then A([0, l])nBc A, since otherwise Ai could be shortened by 
following a straight line segment within the disk $(-£>). 

Let L\ and L2 be straight lines in C which are parallel to $(A), on either side 
of $(A), which both meet <&(B). For i = 1, 2 let Lj be the closure in D of the lift 
of the component of L t n f2 which meets $(i?), such that meets i?. 

Claim 11.5. For i = 1,2, L 4 n Ai([0, 1]) = 0. 

Proof of Claim \11.5\ Let i?i and i?2 be two rays in C emanating from the point 
$(z), meeting at an obtuse angle there, and each intersecting the line L\ at points 
7"i , r2, respectively, such that r*i and r2 lie outside the large disk A which contains 
the path 7([0, 1]). Thus R\ and R2 are each nearly parallel to Lx, and point in 
nearly opposite directions. 

For i = 1,2, let Ri C D be the lift of the component of i?i (~1 51 containing 
$(z), such that i?i contains z. Then R\ U i?2 is an arc in D with endpoints in <9ID) 
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(see Figure [5]). Thus Ri U i?2 separates D into two components, call them C\ and 

C2. Since Ai is a shortest path, we must have that Ai([0, 1]) (~1 {R\ U R2) = {z}, 
for otherwise Ai could be shortened by following Ri or R 2 . Moreover, since the 
path Ai does not cross Ri U R 2 transversally at z, we have that Ai([0, 1]) \ {z} is 
contained entirely in one of C\ or C2, say C2. In Figure [21 G\ is the region on the 
left side of R\ U R2, and C2 is the region on the right. 

So Ai([0, 1]) n C x = 0. But clearly we also have Ai([0, 1]) n §~ X {VL \ A) = 0. 
Thus, since L\ C Ci U \ A), it follows that L x n Ai([0, 1]) = 0. Similarly, it 

can be seen that L 2 n Ai([0, 1]) = 0. □ (Claim [TTT5|) 

It follows from Claim ITT751 that neither L\ nor L 2 separates p from q in D. Thus 
there is a component if of B \ [L\ U L2) such that p, q £ K . Then A2QO, 1]) C K. 
But -B separates K, and since (Ai([0, 1]) \ A) D B — 0, we have that B separates p 
from q in K. This implies A2QO, 1]) D B ^ 0. Since e was arbitrary, it follows that 
z£ A 2 ([0,1]). 

Thus, Ai([0, l])nD = A 2 ([0, l])nD. It is straightforward to see that this implies 
that Ai = A2 up to reparameterization. □ 
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